package codeRandomThoughts.Test455分发饼干;

import java.util.Arrays;

public class Solution {
    public int findContentChildren(int[] g, int[] s) {
        if (g.length == 0 || s.length == 0) return 0;

        //从吃得少的孩子开始喂食,所以要对两个数组先排序
        Arrays.sort(g);
        Arrays.sort(s);

        //用双指针,比较两个数组里面的值,遍历到某个数组的边界就停止
        int i = 0;//孩子指针
        int j = 0;//饼干指针

        while (i < g.length) {
            //如果当前饼干能让孩子吃饱,孩子指针和饼干指针都++
            if (s[j] >= g[i]) {
                i++;
                j++;
            } else {
                //如果吃不饱,那就饼干指针++
                j++;
                //如果饼干指针遍历到末尾,直接退出循环
            }
            if (j >= s.length) {
                break;
            }
        }
        return i;
    }
}
